Fault-tolerant Emergent Semantics in P2p Networks

To survive in the twenty-first century, enterprises need to collaborate. Collaboration at the enterprise-level presupposes the interoperability of the underlying information systems. Access to heterogeneous information sources must be provided transparently while maintaining their autonomy. Further, the availability of nearly unlimited information calls for efficient and precise information retrieval, which can be achieved by making the semantics embedded in information sources explicit. Solving the semantic interoperability problem becomes imperative to the success of information search and retrieval applications and enterprises that rely on them. Inspired by self-organizing systems found in biology, physics and computing, the approach of emergent semantics has been proposed as a solution to the semantic interoperability problem. Emergent semantics refers to the bottom-up construction of interoperable systems, in which semantically related peers are discovered and linked together during the normal operation of the system. Individual information source providers will provide mappings (so-called semantic bridges) between their own local and semantically related foreign information sources. Emergent Semantics in a peer-topeer (P2P) network is the lowest common knowledge, semantically relevant concepts, among all the peers of the network. Local mappings between peers with different knowledge representations, and their correctness are prerequisite for the creation of emergent semantics. Yet, often approaches to emergent semantics fail to distinguish between permanent and transient mapping faults. This may result in erroneously labeling peers as having incompatible knowledge representations. In turn, this can further prevent such peers from interacting with other semantically related peers. This is because, in emergent semantics, peers use past interactions to determine which peers they will interact with in future collaborations. This chapter will explore the issue of semantic mapping faults. This issue has not received enough attention in the literature. Specifically, it will focus on the effect of nonpermanent semantic mapping faults on both inclusiveness of semantic emergence and robustness of applications and systems that use semantic mappings. A fault-tolerant emergent semantics algorithm with the ability to resist transient semantic mapping faults is also provided. The contributions of this chapter are: (i) an analysis of the impact of the semantic mapping faults on the inclusiveness of semantic knowledge sharing in P2P 1 Emergent Semantic depends on the adaptive query routing algorithm. Checking for semantically related peers are embedded in the method. There is little chance for unrelated peers to interact. systems, (ii) a preliminary solution to the problems created by semantic mapping faults in P2P semantic knowledge sharing systems, and (iii) a qualitative analysis of the causal links between fault causes and fault types. The rest of this chapter is organized as follows. Section 2 provides broad discussion and literature review about semantic interoperability problem among heterogeneous information source. Section 3 defines what we mean by a semantic mapping fault and the types of faults. Section 4 lists sources of semantic mapping faults. Section 5 classifies temporal semantic mapping faults. Section 6 describes the emergent semantics approach. Section 7 presents an algorithm to eliminate the harmful effects of transient mapping faults on emergent semantics (fault-tolerant emergent semantics). Section 8 concludes the chapter and Section 9 identifies directions for future work.